fast approxim spectral cluster donghui yan ling huang michael jordan spectral cluster refer flexibl class cluster procedur produc high qualiti cluster small data set limit applic larg scale problem due comput complex gener number data point extend rang spectral cluster develop gener framework fast approxim spectral cluster distort minim local transform appli data framework base theoret analysi statist character effect local distort mi cluster rate develop concret instanc gener framework base local mean cluster kasp base random project tree rasp extens experi show algorithm achiev signific speedup degrad cluster accuraci specif algorithm outperform mean larg margin term accuraci run time faster approxim spectral cluster base nystrom method compar accuraci significantli smaller memori footprint remark algorithm make singl machin spectral cluster data set million observ minut 